Language complexity

Results: 256



#Item
91Complexity classes / Language / Grammar / Combinatory categorial grammar / Combinatory logic / Categorial grammar / Syntax / NP / Linguistics / Theoretical computer science / Computational linguistics

Faster Parsing by Supertagger Adaptation Jonathan K. Kummerfeld a Jessika Roesner b Tim Dawborn a a

Add to Reading List

Source URL: www.jkk.name

Language: English - Date: 2015-04-07 13:36:10
92Computing / Ontology / Knowledge representation / Information science / Knowledge engineering / Cyc / Web Ontology Language / Resource Description Framework / Knowledge representation and reasoning / Information / Semantic Web / Science

Future Directions for Semantic Systems John F. Sowa Abstract. For over thirty years, the complexity of knowledge acquisition has been the greatest obstacle to widespread use of semantic systems. The task of translating i

Add to Reading List

Source URL: www.jfsowa.com

Language: English - Date: 2011-04-26 12:13:31
93Syntax / Treebank / Linguistics / Complexity classes / NP

A VISUAL REPRESENTATION OF THE ENGLISH LANGUAGE. *" By David Temperley Table
1.
Syntac/c
rules


Add to Reading List

Source URL: theory.esm.rochester.edu

Language: English - Date: 2012-09-08 07:07:15
94Complexity classes / Mathematical optimization / NP / P versus NP problem / Theoretical computer science / Mysteries / Applied mathematics

Applications of Tree Automata Theory Lecture VI: Back to Machine Translation Andreas Maletti Institute of Computer Science Universität Leipzig, Germany on leave from: Institute for Natural Language Processing

Add to Reading List

Source URL: www.ims.uni-stuttgart.de

Language: English - Date: 2014-08-28 12:59:05
95Code / Encodings / Signal processing

Visualizing Complexity from #vizthink09 Definition • Many (>3) flavors of information Challenges • Few conventions / metaphors: need to convey your language before data

Add to Reading List

Source URL: complexdiagrams.com

Language: English - Date: 2009-02-27 00:46:04
96Metalogic / Model theory / Formal languages / Complexity classes / Logical syntax / Linear temporal logic / Interpretation / FO / True quantified Boolean formula / Logic / Mathematics / Mathematical logic

A first-order policy language for history-based transaction monitoring Andreas Bauer, Rajeev Gor´e, and Alwen Tiu Logic and Computation Group, The Australian National University Abstract. Online trading invariably invo

Add to Reading List

Source URL: www.immerundewig.at

Language: English - Date: 2009-07-15 21:40:32
97PSPACE-complete / NP / Regular language / Deterministic finite automaton / P / FO / Linear temporal logic / Book:Theory Of Computation / Theoretical computer science / Complexity classes / Applied mathematics

Matching Trace Patterns with Regular Policies Franz Baader1, , Andreas Bauer2 , and Alwen Tiu2 1 TU Dresden, Germany [removed] 2

Add to Reading List

Source URL: www.immerundewig.at

Language: English - Date: 2009-04-14 20:01:26
98Mathematics / Applied mathematics / Computability theory / Complexity classes / Recursively enumerable language / Unrestricted grammar / Computability / Linear bounded automaton / Context-sensitive language / Formal languages / Theoretical computer science / Theory of computation

Section 14.2 A Hierarchy of Languages Context-Sensitive Languages A context-sensitive grammar has productions of the form xAz → xyz, where A is a nonterminal and x, y, z are strings of grammar symbols with y ≠ Λ. Th

Add to Reading List

Source URL: web.cecs.pdx.edu

Language: English - Date: 2010-12-18 13:22:30
99NP / Syntax / P / Categorial grammar / P versus NP problem / Combinatory categorial grammar / Theoretical computer science / Complexity classes / Applied mathematics

Towards overcoming the knowledge acquisition bottleneck in Answer Set Prolog applications: embracing natural language inputs Chitta Baral, Juraj Dzifcak and Luis Tari School of Computing and Informatics Arizona State Uni

Add to Reading List

Source URL: www.public.asu.edu

Language: English - Date: 2008-03-02 20:59:01
100Hardware description language / Logic design / Technical communication / Virtual machine / ARM architecture / Abstraction / Computer / Java / MOS Technology SID / Computing / Electronics / Programming language implementation

Taming Complexity in Large-Scale System Projects Shimon Schocken Efi Arazi School of Computer Science IDC Herzliya September, 2011 ABSTRACT

Add to Reading List

Source URL: shimonschocken.com

Language: English - Date: 2011-10-19 06:01:49
UPDATE